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Michael  Taksar 


Abstract 

In  this  paper  we  give  a  simple  construction  of  the  general 
stationary  regenerative  set,  based  on  the  stationary  version  of 
the  associated  subordinator  (increasing  Levy  process).  We  show 
that,  in  a  certain  sense,  the  closed  range  of  such  a  Levy  process 
is  a  stationary  regenerative  subset  of  R .  The  distribution  of 
this  regenerative  set  is  o-finite  in  general;  it  is  finite  iff  the 
increments  of  the  Levy  process  have  finite  expectation. 


1980  AMS  Subject  Classification:  60D05  (primary)  60J25,  60J30. 


1 .  Introduction 

A  regenerative  set  is  a  random  subset  of  R  with  the 
property  that  any  stopping  time  in  the  set  splits  the  set  into  two 
independent  pieces,  the  right  hand  piece  (as  viewed  from  the 
stopping  time)  having  a  distribution  independent  of  the  particular 
stopping  time.  Such  sets  arise  naturally  as  the  set  of  times  when 
a  strong  Markov  process  visits  a  particular  point  in  its  state 
space.  For  background  on  regenerative  sets  the  reader  can  consult 
[2],  [5],  [6],  [8],  [9],  [10],  [11],  [13],  [14]. 

It  is  known  ([8],  [10],  [11])  that  any  regenerative  subset  of 
[0,-h»[,  defined  on  a  probability  space,  can  be  realized  as  the 
closed  range  of  an  appropriate  subordinator  (an  increasing  process 
with  stationary  independent  increments).  This  correspondence  was 
extended  to  the  case  of  stationary  subsets  of  R  by  Taksar  [13], 
and  later  by  Maisonneuve  [10].  Both  of  these  authors  confine 
themselves  to  the  case  where  the  underlying  measure  space  is  a 
probability  space.  This  amounts  to  restricting  attention  to  those 
regenerative  sets  whose  associated  subordinators  have  increments 
with  finite  expectation. 

In  recent  years  a  theory  of  stationary  Markov  processes  on 
o-finite  (typically  infinite)  underlying  measure  spaces  has  been 
developed.  The  fundamental  paper  in  this  regard  is  Kuznetsov  [7]. 
See  also  [3],  With  this  theory  in  hand  we  can  deal  with  the  most 
general  stationary  regenerative  set.  We  consider  a  stationary 
subordinator  Y  and  its  closed  range  M.  Unfortunately  the 
distribution  of  M  is  never  o-finite.  But  if  T  is  an 
appropriate  random  time  (say  a  passage  time  of  Y) ,  then  the  pair 


(T,M)  has  a  o-finite  law  which  factors  as  the  product  of  Lebesgue 
measure  and  a  second  measure  P.  The  measure  P  is  the 
(o-finite)  distribution  of  a  regenerative  set  which  is  naturally 
associated  with  Y. 

In  the  next  section  we  set  our  notation  and  recall  some  basic 
facts  about  subordinators  and  regenerative  sets.  In  section  3  we 
consider  the  range  of  a  stationary  subordinator ,  as  discussed 
above.  In  a  final  section  we  use  the  result  of  section  3  to  give 
a  simple  proof  of  the  fact  that  if  M  is  a  stationary 
regenerative  set,  then  -M  has  the  same  distribution  as  M. 


Reaenerat ive  Sets  and  Subordinators 


Our  notation  and  the  basic  definition  (2.1)  are  inspired  by 
[10]  and  [2].  The  definition  of  r  below  is  slightly  different 
from  that  of  [10]  and  [2];  this  change  was  suggested  to  us  by 
Bernard  Maisonneuve  (private  communication) .  See  the  note  at  the 
end  of  [ 2 ] . 

o 

Let  ft  denote  the  class  of  closed  subsets  of  R .  For 

O  O 

teiR  ,  w  eft  define 

o  o  o  o 

d  (w  )  =  inf(s  >  t:  sew);  r^(w  )  =  d^(w  )  -  t; 
r  (w  )  =  ce{s  -  t:  s  e  w°n]t,+<»[}  =  cft((w  -  t)n]0 ,+»[). 

O 

Here  cfc  denotes  closure  and  inf  (j>  =  +**.  Set  =  o(rs  :  s€R  }  , 

O 

=  °{rs  :  si  t).  Clearly  (dt:  t  e  R)  is  an  increasing  cadlag 

O 

process  adapted  to  t  €  R),,  and  d^  >  t  for  all 

t  e  R  . 

A  random  set  is  a  measurable  mapping  M  from  a  measurable 

O  O 

space  (ft ,  y )  into  (ft  ,  ).  Associated  to  a  random  set  M  are 

several  processes:  =  dt°M,  R^  =  rt°M,  =  r  °M. 

Let  (ft,y,P)  be  a  o-finite  measure  space  and  let 
(?  :  t  €  R)  be  a  right  continuous  filtration  in  (ft,y).  Let  M 

be  a  random  set  defined  on  (ft,y). 

(2.1)  Definition .  M  =  (ft ,y  ,M,P)  is  a  regenerative  set 
provided 

i)  (D^)  *s  a<^aPtec^  to  (yt): 


ii)  P(Dt  =  -H»)  =  0,  Vt  €  R; 

iii)  Ht(P)  =  P(Rt  €  •)  is  a  o-finite  measure  on  [0,-h*>{ 
for  each  t  €  r  ; 

o  o  o 

iv)  there  is  a  probability  measure  P  on  (ft  ,  ^  )  such 
that  for  all  t  e  r  , 

(2.2)  P ( f ( M_  )|?  )  =  P°(f),  Vf  e  (*°)+. 

t 

o 

In  this  case  P  is  called  the  regeneration  law  of  M. 

(2.3)  Remarks ■  a)  Hypothesis  (2.1  ii)  means  that  M  is  unbounded 
on  the  right,  a.e.  P.  This  hypothesis  is  made  to  simplify  the 
exposition  and  could  be  dispensed  with. 

b)  Since  ofR^)  c  y^,  (2.1  iii)  implies  that  P  restricted 

to  is  a  o-finite  measure.  Thus  the  conditional  expectation 

required  in  (2.1  iv)  is  well  defined. 

O  O 

Let  M  denote  the  identity  map  on  ft  .  It  is  easy  to  check 

o  o  o  o  o 

that  (ft  ,*4  ,P  )  is  a  regenerative  set  (with  regeneration 

O  O 

law  P  ) .  In  addition  P  satisfies 

(2.4)  P°(0  e  M°c  [  0  ,  -H»[  )  =  1. 

O 

It  is  well  known  that  any  such  regeneration  law  P  arises  as  the 
distribution  of  the  closed  range  of  some  subordinator  (see  [8,  10, 
11]).  That  is,  on  some  probability  space  there  is  defined  a 
subordinator  X  =  (X^:t  >  0)  (an  increasing,  right  continuous 
R-valued  process  with  stationary  independent  increments)  such  that 
the  distribution  of  the  random  set  c«(Xt  -  XQ : t  >  0}  is  precisely 
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! 

i 

t 

!  P  .  Note  that  because  of  (2.1  ii),  P  (M  is  unbounded)  =1;  it 

i 

\ 

follows  that  X  f  -M»  as  t  |  +«,  almost  surely.  Let  P  denote 

the  law  of  X  under  the  condition  XQ  =  x  (x  €  R).  Clearly  PX  is 
the  same  as  the  law  of  (X^  +  x:t  >  0)  under  P°.  Because  X 
has  stationary  independent  increments,  the  laws  P  (and  so  also 

O 

the  regeneration  law  P  )  are  completely  determined  by 


(2.5)  PX(e  )  =  (e  t)  =  exp(-ax  -  tg(a)),  a  >  0, 


where  the  Levy  exponent  g  is  given  by 


CO 

(2.6)  g(a)  =  Aa  +  |  (1  -  e  aX)ff(dx). 

0 

Here  A  >  0  is  the  drift  of  X,  and  n,  the  Levy  measure  of  X, 
is  a  measure  on  ]0,-h»[  such  that  the  right  side  of  (2.6)  is 
finite  for  all  a  >  0.  Let  U(x,A)  denote  the  potential  kernel 
for  X;  namely 


(2.7)  U(x,A)  =  PX(j  lA(Xt)dt) . 

0 


Write  U(A)  for  U(0,A);  by  spatial  invariance  U(x,A)  =  U(A-x). 
Using  (2.5)  we  have 


(2.8) 


|  e"ayU(dy)  =  l/g(a),  a  >  0. 
0 
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Now  define  a  measure  n  on  [0,-n»[  by 


(2.9) 


n  ( A)  = 


a*0(A) 


|  71  (  ]x,  +eo[  )dx, 
A 


A  t  3 


[0,4-t 


00 

r  —  ci  x 

One  checks  that  e  7i(dx)  =  g(a)/a.  If  follows  from  (2.8)  that 

0 


oo  00 

(2.10)  |  e-axir(dx)-|  e  a^U(dy)  =  1/a,  a  >  0. 

0  0 

Inverting  Laplace  transforms  in  (2.10)  we  arrive  at 

(2.11)  7iU(  A)  =  J  rr(dx)U(x,A)  =m(An  ]0,-H»[), 

where  m  denotes  Lebesgue  measure  on  R .  Clearly  n  is  a 
a-finite  measure.  It  is  known  (see  e.g.  [10])  that  n  is  an 
invariant  measure  for  the  "residual  life"  process  (r^:t  >  0) 

O 

which  under  P  is  a  strong  Markov  process.  This  fact  is  also  an 
easy  consequence  of  the  construction  of  the  next  section;  see  (3.5 
iii).  Note  that  by  (2.10)  we  have 


7i[0,-H»[  =  A  +  |  xff(dx). 

0 


On  the  other  hand,  by  (2.5)  and  (2.6), 


3. 


Stationary  Subordinators  and  Regenerative  Sets 


We  shall  say  that  a  regenerative  set  M  is  stationary 
provided  M  -  t  =  {s-t:  s  <=  M)  has  the  same  law  as  M,  for  each 
t  €  R.  More  formally,  M  is  stationary  if  its  distribution  (a 

O  O 

measure  on  (12  ))  is  invariant  under  the  family  of 

o  o  o  o 

transformations  e^:w  -*  w  -t,  t  €  R,  w  e  12  . 

In  view  of  the  relationship  noted  in  the  last  section  between 
subordinators  and  regenerative  subsets  of  [0, -*-»[,  one  might 
think  that  each  stationary  regenerative  set  could  be  obtained  as 
the  closed  range  of  the  appropriate  stationary  subordinator . 
Unfortunately  the  distribution  of  the  range  of  a  stationary 
subordinator  is  never  a  o-finite  measure:  if  it  gives  an  event 
positive  measure,  then  that  event  has  infinite  measure.  This 
problem  can  be  sidestepped  by  means  of  a  trick;  the  complete  story 
is  contained  in  Theorem  (3.5)  below. 

o 

To  begin,  let  P  be  the  regeneration  law  of  some 
regenerative  set  as  in  Definition  (2.1).  Let 

X  =  (X^:t  >  0;PX:x  €  R)  be  the  associated  subordinator  with  Levy 

o  o  o 

exponent  g  as  in  (2.6).  Thus  P  is  the  law  (on  (fl  ,1  ))  of 
ce{Xt  -  Xg 1  >  0}  under  any  of  the  laws  PX. 

Note  that  the  Lebesgue  measure  m  on  R  is  an  invariant 
measure  for  X.  The  proposition  to  follow  is  therefore  a  special 
case  of  a  theorem  of  Kuznetsov  [7].  See  also  [3]  for  related 
matters.  Let  W  denote  the  space  of  paths  w:R  -►  R  which  are 
increasing  and  right  continuous.  Let  Y^(w)  =  w(t), 

<4  =  o{Ys-.s  €  R),  =  a  { Yg :  s  <  t). 
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(3.1)  Proposition  There  is  a  unique  a -finite  measure  Q  on 

(  W ,  “$  )  under  which  Y  =  (Yt:  t  e  R)  is  a  strong  Markov  process 
with  one  dimensional  distributions  all  Lebesgue  measure  m,  and 
with  the  same  transition  function  as  X.  More  precisely, 

i)  Q(Yt  e  A)  =  m(A)  ,  t  e  R,  A  <=  3; 

YT  + 

ii)  Q(f (Yt+s) |*t+)  =  F  1(f(Xs)),  s  >  0,  f  €  a  , 

whenever  T:  W  -»  R  U  {+*»,-<»}  is  a  stopping  time  of  the  filtration 

(  f  :  t  €  R  )  . 

(3.2)  Remarks  a)  It  is  implicit  in  (3.1  ii)  that  Q  restricted 
to  ^T+  n  (T*R)  is  o-finite. 

b)  Q  is  stationary  in  the  sense  that  ot(Q)  =  Q,  vt  e  R, 
where  (otw)(s)  =  w(t+s).  Also,  it  is  clear  from  (3.1  i)  and 
(2.5)  that  Q  is  invariant  under  the  spatial  translations 
defined  by  (4>w)(t)  =  w(t)  -  x. 

Let  M  =  M(w)  =  c«.{Yt(w):  t  €  R)  denote  the  closed  range  of 
Y.  Clearly  M  is  a  random  set  on  (W,^).  We  leave  it  to  the 
reader  to  check  that,  a.e.  Q, 

(3.3)  lim  Y  =  -lira  Y  =  -<*>. 

t_-<»  t-*-H» 

Thus  M  is  almost  surely  unbounded  on  both  sides.  Note  that 

O  O 

M(<}>xw)  =  0  (M(w) ) ,  where  S^w  =  w  -  x  as  before. 

Let  us  say  that  a  ^-measurable  random  time  T:W  -*  R  u  {+»,-<»} 
is  an  intrinsic  time  if  Q(T  <  R)  =0  and  if 

t  +  T(o^w)  =  T(w)  ,  vt  €  R,  vw  €  W. 
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defined  by 


For  example,  the  passage  times  Lg 

(3.4)  Ls  =  inf {t  e  R :Yt  >  s) 

are  intrinsic  times.  Note  that  L  (<i>  w)  =  L  (w). 

S  1  X  s+x 

o  o 

(3.5)  Theorem .  There  is  a  unique  o-finite  measure  P  on  (Cl  ) 
such  that 

(3.6)  Q(  f  (T,M)  )  =  (m  ®  P)(f),  f  €  (a  «  'S°)  +  , 
for  any  intrinsic  time  T.  Moreover 

o  o  o  o 

i)  (a  ,<$  ,M  ,P)  is  a  regenerative  set  with  regeneration 

O 

law  P  ; 

ii)  P  is  stationary;  i.e.,  0t(P)  =  P,  vt  e  R. 

iii )  P(rt  €  A)  =  "(A),  t  «  R,  A  €  ^  ,  where  n  is 
defined  by  (2.9). 

From  (3.6)  we  see  that  Q(M  e  A)  =  (+<»)-P(A)  for  any 

o 

A  e  ^  ,  justifying  the  remark  in  the  second  paragraph  of  this 
section . 

The  proof  of  (3.5)  requires  two  lemmas.  The  first  of  these 
is  a  special  case  of  a  "switching  identity"  of  Neveu  [12].  We 
give  a  short  proof  for  completeness. 

(3.7)  Lemma .  Let  S  and  T  be  intrinsic  times,  and  let  A  €  <$  + 
be  (o  ) -invariant .  Let  *  and  T  be  positive  Borel  functions 
on  R  with  0  <  m(iP)  =  m(F)  <  «.  Then 


Q(*(S)A)  =  QOP(T)A)  . 


Proof .  We  use  Fubini  to  compute: 

m(5°  ) Q (* ( S  )  A)  =  Q  (IP  (  S )  J  ¥>(T+u)du-A) 

R 

=  [  Q(tP(S°ou)¥>  (T°ou+u)A°ou)du 
R 

=  Q(*  (  S-u)Y>  (T)  A)du 

R 

=  m(*-)Q(iP(T)A)  • 

We  have  used  the  fact  that  o ^ ( Q )  =  Q  for  all  utR .  □ 

(3.8)  Lemma .  For  any  s  e  R  , 

(3.9)  Q(f(L8,YL  -s))  *  (m  •  w)(f).  f  e  (a  ®  »[0+flo[)  +  . 

Proof .  Since  (L  ,YL  -  s))  =  (L  ,  )°4>s  and  since  <|>g(Q)  =  Q* 

s  “o 

it  suffices  to  consider  the  case  s  =  0.  The  reader  can  check 
that  Q(Lq  =0)  =  0  =  Q(Yq  =  0).  Thus,  since  Y  is  increasing, 

Q(g(Y0);L0  <  0)  =  Q(g(Y0);L0  <  0) 

=  Q(g(Y0);Y0  >  0) 
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by  (3.1  i).  But  m(gl  )  =  nU(g)  by  (2.11).  By  (2.4)  and 

J  0-H»  l 

(5.3)  of  [3]  formula  (3.8)  follows  in  case  s  =  0.  □ 

Proof  of  Theorem  (3.5). 

O 

1.  Let  Qt  denote  the  measure  on  R  x  rc  defined  by  the  left 
side  of  (3.6).  QT  is  a  countable  sum  of  finite  measures,  since 

O  O 

Q  is  o-finite.  If  f  (s,w  )  =  f(t-s,w  ),  then  since  M°o  =  M 

QT(ft)  =  Q ( f ( T-t ,M) ) 

=  Q  (  f  (T°ot,M°ot)  ) 

=  Q( f ( T,M) )  =  QT(f). 

Thus,  Qt  is  translation  invariant  in  its  first  coordinate.  By  a 
result  of  Getoor  [4],  there  is  a  unique  measure  PT  (a  countable 
sum  of  finite  measures)  such  that  QT  =  m  »  PT-  Since  M°ot  =  M, 
it  follows  from  Lemma  (3.7)  that  PT  does  not  depend  on  the 
particular  intrinsic  time  T.  Thus,  setting  P  =  PT  for  any  such 
T,  we  have  QT  =  m  ®  P ,  which  is  (3.6). 

o  o  o  o 

2.  Recall  that  9 ^w  =  w  -  t  for  w  €  a  .  Since 

=  0t°M,  Lg+t  =  Ls°1>t'  and  =  Q'  we  have 

•t(P)(F)  =  0  <  Lq  <  1) 


4  A 


=  Q(F=M=$t;  0  <  <  1) 


=  Q ( F°M ;  0  <  L_t  <  1) 

=  P(F) , 

where  the  first  and  last  equalities  follow  from  (3.6).  Thus,  P 
is  stationary  (i.e.  (3.5  ii)  holds). 

3.  Point  iii)  of  (3.5)  is  an  immediate  consequence  of  (3.6)  and 

Lemma  (3.8),  since  XT  =  R_  =  r  ®M.  In  particular,  R.(P)  is 

L0  0  0  t 

o-finite  for  any  t  €  R  . 

o  o  ©  o 

4.  To  verify  that  (fl  ,*t+»M  ,P)  satisfies  Definition  (2.1) 
it  only  remains  to  check  (2.2).  Because  fl^P)  =  P  it  suffices 

O 

to  consider  the  case  t  =  0.  Given  F  e  note  that 

F°M  e  .  Also,  Mn  =  c£(Y  -Yr  :t  >  Ln).  Since  is  a 

Lq+  Dq  t  Lq  0  0 

stopping  time  of  C*t+),  the  distribution  of  conditional  on 

U0 

O 

is  the  same  as  the  F  distribution  of  c£(X  :  t  >  0}  (by  the 
L0  * 

o  0 

strong  Markov  property  (3.1  ii)).  Since  P  is  the  F 
distribution  of  c£{Xt:t  >  0),  (2.2)  holds  as  required.  □ 

4.  An  Application 

As  an  application  of  the  construction  of  the  last  section  we 
shall  give  a  short  proof  of  the  distributional  equality  M  =  -M, 
whenever  M  is  a  stationary  regenerative  set. 
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Thus,  let  M  be  a  stationary  regenerative  set  with 

O  ^ 

regeneration  law  P  .  Let  P  be  the  distribution  of  M  on 

o  o  ~ 

(ft  ,4  )  .  We  claim  that,  up  to  a  constant  multiple,  P  must  be 
identical  with  the  particular  stationary  regenerative  set 

O 

constructed  in  the  last  section,  starting  from  P  .  Indeed,  the 

O 

residual  life  process  (r^),  which  under  P  is  a  strong  Markov 
process,  is  easily  seen  to  be  a  finely  recurrent  process  with  a 
single  recurrence  class.  By  [1],  the  process  (r^)  has  a 
o-finite  invariant  measure  which  is  unique  up  to  a  constant 
multiple.  But  each  of  the  laws  n  =  rQ(P)  and  rc  =  rQ(P)  is  a 
o-finite  invariant  measure  for  (r^).  Thus  jt  and  rt  are 
multiples  of  one  another.  It  follows  that  P  and  P  are 
multiples,  as  claimed. 

(4.1)  Theorem .  Let  ( ft , 9 , 9 t , M , P )  be  a  stationary  regenerative 
set.  Then  for  any  A  e  'i  ,  P(M  e  A)  =  P(-M  e  A).  That  is,  M  =  - 
M. 

Proof .  By  the  discussion  preceding  the  theorem,  we  may  work  with 

o  o  o  o 

the  canonical  realization  (ft  ,>4  ,P).  Moreover  we  can 

assume  that  P  arises  via  Theorem  (3.5).  Thus  let  (Y^)  be 
stationary  subordinator ,  and  M  the  closed  range  of  Y,  as  in 
(3.5).  Consider  the  process  Y^  =  -Y^_tj_,  t  e  R.  Clearly  Y  is 
increasing  and  right  continuous.  We  leave  it  to  the  reader  to 
check  that  under  Q  has  the  same  distribution  as 

under  Q.  Note  that  the  closed  range  M  of  Y  is  just  -M. 
Moreover,  LQ  =  inf(t:Y^  >  0)  is  an  intrinsic  time  (of  Y) .  Thus 


=Q(0<Lq<  1  ,  M  €  A) 


=  Q ( 0  <  L  <  1.  -M  €  A) 


=  P  (  A )  , 


where  A  =  {w  : -w  e  A}.  The  identity  P(A)  =  P(A),  VA  e  's  is  a 


formal  version  of  the  statement  of  the  theorem,  so  we  are  done.  □ 
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